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Abstract of JP20002681 78 
PROBLEM TO BE SOLVED: To improve image 
alignment accuracy by separating the rotation 
parameter of the rotation-scale-translation(RST) 
conversion, a scaling change parameter and a 
translation shift parameter between a reference 
image and a pattern image from each other for 
securing the alignment between both images 
using a Fourier-Mellin invariant. SOLUTION: In 
this positioning method applied between a 
reference image and a pattern image, these 
images are different from each other by the RST 
conversion that is defined by a scaling coefficient, 
a rotation coefficient and a translation vector. The 
rotation, scaling and translation shift parameters 
are separated from each other between the 
reference and pattern images for securing the 
alignment between both images using a Fourier- 
Mellin variant. A contour line plot of a non-zero 
coefficient is shown (B) among the Fourier- Mellin 
coefficients of four types of images (A) 0» 
respectively. In regard to this reference image, 
the rotation of an angle &phiv of a pixel area is 
equivalent to the rotation of an angle -&phiv of a 
Fourier-Mellin area, for example. 
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( 1 9 94^1 2% ) £#{So m-nw&f^xn, zti 
nmm.it. «■(-*. -s)Tmzt%z>. x7M 

4. 

[00 17] 
[K4] 



+mo-\ 



r|(ZSW + J)XZSlw) 



ztitfsmiz. 23C7a-*fltefflfcjfc*s*i*. 
[oo 1 8] rtwimmwmzmmztihhcriTh-o 
x. wmm&tmRztvb^. ttufiinmmzzx 

Stf>KO(N 1 o g N)®c7)?!g N 1 o 

^xmmisy v iz^xjEMmmmmmtzo 

fc, ^a^lfci-^T. 0(N log N)[nk7)M3t# 

mx'hhb%z.t,tih„ zzx\ m&wifck/m 

/N±, 0(N log N)0«jaj-t5itt'Sr4i:i»i<5. 
<£ t« - WSWesotHTCOfc 1 ^ y r y 

[00 19] 

[0020] i . u?^-^3 y ) mm •. m m 
~^co-mm^#i^mxn<i\ aswivK 

[002 1 ] 2 . j^f y y?-(Tiling)fSj| : ^ gRBBttO 
F FT («jf7-yx^) (i. BtRffifttfcwe^ 
A« 0f4 J: o fc*tf>WRfc JGRfcRflrt-* £ fc T'*a6 
&*i-S . iOJ: 5 &Ea*ffl#&S*ifcB*4>£ fc 

4 y y^«fcnf^. @sgt^/»(±. 9 a y y?* 

[0022] pfft *\ H 1 (a)0«t 0 IC, -*-C-H«C 



(4) 

SBWIi--**' < -y??yV> KOBSOAtfflft 
ttfcSBAO-t 4 r-^tf0«*^V\ ift 

tt. WitfMRi (BtSBW^-^y^) ^t'^ia 
- fc*tt*B«#Afr*l-tf>-*fc; n* v ? 7 7 y H fc 

V9'm^z%x\i± h . 112 (a) KSLfcJ: 3 tdNW* 
-f y ^"(paddi ng) m+ftXh h 
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[0027] *^Hjc7)ilt LV^atJB«Kti^T«±, * 

mnmmt. mtmnma. mx/m^m. m 

[0028] mmmnmvu. &m»b>w-yw 
mmm®frt>7-v^-xvym®£$mLx. 
ttiwim&mmts i umv w - y w%m h . 
mz . £gyM « fc 3sa> ^ - ymm z t*>i h mm 
(x, y )imfrt>m-*m dog, a«) js 

[0029] t&k/mbeomtC^ 1 J3LbOi»rSB^r(p 
otential)|£*/«/jNfMfc5 i fM7G$ft&. «-*J* ( 1 

o g B mi), gew«i:«-fflR dog, 
(¥&), nm n?-ymm\ xUhmgmmz 

(scale signature)fcj;y;V^-yx^-;l/>-^"^f-A 
fflH3-S\ fflMX^-;l^*^7£f#S. 



jltt^s s u i tU:a«ri8fc«^B/NS 

[0030] wR<rmt&^ mmmttmitzti 
t. m-m dog, (^fi), as) SMfifciw 

ffi^WS: dog, , ftg) ^-yffifcWi. 
mfe^^-f- a r fc a? - y m$s y ^-f- A 7£4*. 

s. act. jEMikmrnrnzm^x. mm^r** 
[oosi] &mmmwgxu. mmm±/mm 

ft (X^r-ivm.) sfcit/Ma^h/KAx, Ay) 
#»7c3*U. A^-ya^-0^ftEI!l6t-C, 

A^-ynfi^#i, . mmM±/m^mzr>^ 
x. ^wxw,±/mAAm.cr>muz^^x, m&^?- 
y£WJ£±/i§/h$-£-c, ffl&'W-y&m. 

mfr*?-yk<r^Mi>&\ l WM$: J 3-z.&t><7)<7iZb 
a^MKAx, Ay)&-ttf. Lfttf-jf, §RST 

[0032] m<rmmm&. &±/m-$ms*iz& 
m/SBOk* <?> \ vfhirtfmsxb h im^z . a o <o r s 
t^a°5 ^ tae&t-i Jtfto t <nxh h . 

[0033] B«fia^^OiEi|§ £S» 

»»o*i6fceviTttffltr* i»#a^ry 3 >«7 < 

[0034] m^X, *?fflBWI«i±, F^W»BfI 
t^ftUt J^-yWWiZTyJ * y htl ZtWCZ 

hmmm^httmtm-i-hzuzhh* 
[0035] ^mmm^mi, 2\mm\mn<nR 

[0036] *f|Hj^£ fetS'JcOBWtt, f||«MiSct*3 

[0037] *mwtot>mii. mmmmmm 

[0038] 
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Tt. HHS-i£^/»h-?lil ( TRST ; Rotation-S 
cale-Translationj ) 1 gMzZ.r>X~H.\AzW3:r>X^h 

tt. y y(Fourier-Mellin)^3»£ffl^ 

t\ ^Hfcrfc;^-yB«P<aiHORST^*tf>lll 

fe^/n/j v -? 5 ^ - ? «t vmt> < 5 * 

&#SW-£ i fc i -Jt. H«ffia-^*Hi-(iiage r 
egistration)^f 3 . *|gBH<O*ffi«0#Igt5 «t Wl 

T . n- K 7 x T-ecOffi^^ftga-CIf 3 Z k i> 

•C^SifcteS-t^TftS. #H|jiffl»fc:iB 
«c97°n?'7.A. TfrzfVXJ*. 7°o4r7.. *)£&if 

[0039] *%B^^fJ^oV^l^-r^MtC. wps 

[0040] a. WlSBfI(co^Tc07-';x-^';y 
m-. zmxn. *Nt&7-yx-.* u y&^fflv^i 

%3mmwmmi%&. *<mm±k%^z. t ass 

[ o o 4 l ] 7- yx-^ >j y^aco^tt^MHd 
I. . H l £5S t » l ^Ssii . 7 - 'J x-^i y y gffl 

mmm-^m^h twa* . h i o^(a) k^l 

fc. -*=Sr (M) <9lHt£*^Si*:3yh5xH0*K 

frtitzhm<nwmm\xm-h tot** . m 2 1 

^LfcH2?)*Si!±. ^IB««Mfl8iW-o&il^S 
i <0-CftS . 02 coM(A) (3SU:Mftffic*>£ft:i y 
h 5X ht-pa^WIii. 'ftMBftfc J: 

[ 0 0 4 2 ] HI WiJ(A) fcf±. £j^=&'vM*:*nfofc: 
EBStLfc. (1) 6 4 x 6 4H*<0SSfc§;ft.Jt*KR* 
gj&qUftt; (2)«JSS4 5° £fflillELfca»M«Cffl 

its @«ft ; mm 2.00 aunts* u«i 

«Ucffli^SS£*/»/I<«« ; (4) ( - 1 6 , -16) 
B**:W«I t/i»B«tfflitSM3i^I)Bf««4 

u-cas. mammm®. ■ ibk/mfct 
masffl^jt. ai^ij(B)tii. ±K4as<?)B«^ 



Jfcfc/B/k M5I») OS&ftS^RtSifc**^ 

li, 7-yx-* y yfflist-w- 0<JDimEt Uff^flrc 
iJtitltf*. B««i«t"s/i(tffi;^;-tl,t^3 
ittt. 7-yx-xyy^Ts^t»L. ££>ic 

«wc s 2 £*f hztt mmmx% & . mmmiz 

iplX.W&UX-ftiZ im.±/m>i v n° 5 p< - ^ * 

[0043] H2fca. mm.mmmz^x^tz 

Ht«K0KatiSLTft4. EI2^(A)tt. H1<0 
?i|(A)fc^L/i#l«^»BmtP]t^ (0Ss. fc* 

/»h. ^fi-^fc 6 4 x emmmm® 
( raBna«j ) m2m\mai, m 

2co?iJ(A){^-tBm«7- ijx-^ y y^m^LX 

hh. r+sBmT-7-<7T7hiz£^x. mh 
§ £ fc t®«ti> . itmrnm y - y x - * >j y^^- 

7c<0**B««0^l 1 T-W^rv ^Zbfrh. 7 - y x 
[0044] B*y^^i0^M^\ 01k. fe^/ffl/h 

t$«fctXMjs»»<oa[»^*)-<fc***^. 7-yx-^ 
yysrat=ij{tsa««*i^ (mmmm^) mm 

Xfohztfrh. $tffS»<07-yx-^ y ys«{=as 
c?< mxn . Mr v \ 

[0045] b . grjH=SrB«fia^-e-jra : 

m) s, @e«ft*i3iirMJi^^WKAx, Ay)fc 

v > 3 r s T^jto 3 mmco^ ^y*- wiaco 

V^T 1 Slic7)fl-3@lBT«l&t6 tWfci . 03(i, 

s3^*fe(i. iraasBi o. j£±/H/jm e 2o, 0 
0 ij xvm&mmgA 0 . ffir«sas 
B10T(±, SHIi/V-yiSHttL, iftfe 

sssw-s . ifcfc/ia/haB 2 0 Tii . 1 a±.mm% (p 

dtential)S£^:/»J^i:S:«7C-t§o ^^§±3 

i £fzmtiv±mm%m±/mmmm7it 

hc\t ifiVZ h . ^Wxmk/m'HMW i immTt 

ztifzute. i m<mm^m±/m^\mhmm^ 

i£7c/«'hffifts t*£„ *ISEco;frffi4*fc@*6gra 

4. *mn)ttt% uzmmmm4 o stUxtv^ 
So ftttt, )s;*/ffl/jm B 2 o-caecsixi r ua± 
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P»4 Ofc&HT, ^^^W^A/li'NSitf^ 

m . ^/ib/mm 2 o t msspg 30k 

4T* 0 > Mff I- X ft o Z b #V & £ . J: V 

if. mmmms4 o tiit^ k ti?§ 

[0046] *^BSO*)£fcO^T£0WTf)iiBJi±s * 

l£#tl> tor* * . — «raH&***m«o«liJtW«t:*i^ 

CO 04 7 3 1. X»-;l/y^f^7fe^yll^ 
;^^*fa7 (scale signature)] £ff#t*. X* - 



mzwtx %hztt)K fmmxfr n>mn> t 

[0048] «E8|S(±. **Wttt, 7-UX-.X 

y yMaprasttta^v^tor**. 7- jx-* y 

L, ^keHftx*/P*-fc<o«fc±oTI^^S£ 
kT. B«llIlctWLT^O-»C7cHBRS t ( 1 o g B 
f>W#t>ti& . ^H^Hfta^-rt^*^* 

r*>*„ *KBfto*&. x^-^^^*f-aTtt, s 

s fcfrHfcfci L < (4»£-£* i k #\ S 

,Mog, s ^Mii»$tf* z t mm-h 

*. tl^ttMttS, IE»fl;fflW£;*7--/l^* 

tc&.lEMikmn-fht. r(x, y)KS t (log 
[0049] 



R(pcose,psin9) = R(a> x ,o y ) = |jj G(r(x,y)) e - J2,[ia '' x+m >' ) dxdy\ (5) 
1 * 

S(r) = S r aog B P) =-jR(pcos0,psm0)de (6) 



5». G«, mM&<nm&<07-T<7T?vimE 
-t&wzmzti&mm? <^x$>i„ mmmm 

Gfct¥ffi7*/W (identity filter)"?**. £ 

ir<ob«<o7-i;xss«± 1 8 o ° mmm^ti 
ztfrt>, mwmt 2<D7 T 9 9 m>\^ <miz 

b fcffiRtS . H««WCts ft* ffiSo R S TSSSttt, 

smmizmt -log, s ^wy^a ( ^7 h ) 

tSPflft*** i k 2ffl<75«flW)X ^-/l^*?- 
^TPJI^IEfflft (#TOg) -<jC7EfflWCSIR{i, -log 
B s icuwc 1 . 0 k£**f^ a . JMfiSf-Jfc 

7CfflMSrffl^tffi7C/^JVN°7^-^^a7E-C'^ * Z b 

[0050] mmmi%i$. aan&s r ^-«o« 
a#0£Wt*ffi-*fft7-yx-.x u y^gattjft* 

T 4 1 * ffiH & ft/MW * <0 tffifflT & * r*^ h B^ 

7-y xw*wwsamtm?i>i . ^u^. 

H\ ±lficOAlliney et al.»#H. ) . «Bffic0^ 
^. B^f»it-Offi*/»^t i ot4 1* Sfg« 
i-7htj;oT. -gp«B«B«*\ S r ^7EW«HA> 



»coH«B3R*t7cOHflM*A> t * A 0 T * i k ifif> 0 , 

7-';xsajKoffl/?<ofla»kfct{c. 7->;x^^ 
fm%m&m.$itz . «7 - y xjamstajt* 

-yx-^yyflakicwLTs feA/^ 

a. mm-zmmv&jz/M'Hzit^xg i < < 

fi£^/«/J^tSri»E1-SCik*Sit-t*. 
[ 0 0 5 l J sJ«Sr< k l oo«Ifg=5r^A/»Jvf«S 
( ^PSOfeA/W^St s £ -trtr ) c?)#^ t \, 
*\ 04. H5c07D-^-^-ht^LTS>l». H4tc 
fi. ~t< * < k i 1 ocoortg^^ XSWtffiftfc 

tT*l>o zcomm^cox^i. »B«r (110 
r) k>V-ymp ( 1 1 Op) #B«(± N - 

7*14. »Bf«k^^-yHf^B^t'« LTis 9 . 
cn^>i4. H4fc±V'll5T1i. »PBflMCOV^<0» 

* r rj k^-yBafcovvc^ss^ r P j t«t-j-r 

WMLXfol. 

[0052] fr»i4. ^7y 3 yc7)XT'y7°l 1 2A» 
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ZZX'H. #WMCOVVt?x-7Vy h# 
JK1 1 2fcff3£fca*rS6. MtKlZ. 74 
)l?m^T 77114 &#7x-7V 7 b*M«t 
OWCffK 7— T47T7 YW^TTV 7 4IV7 G^m 
(ftft) *Haft4. T-T47 
77 Hi, *<9»ft£fxfc&tthif«07-'Jx-.>< y 

<*^»**^. iEflK:fflKI£*&#fra. m 
ft, jKfflWti±«*j{ilii«<S«fc:* l> *B«to^T , 
Xf77l l 6ttJV^7-ux-^yya»tff-5 
"C **i£«B«&7-yx-*yyiK«£^-fs. 
7-yx-*yy3B»fc:J:-5T, t^MSKx, y) 
«It=7-yx-> y >38*ii«#f§fc*u acfc**i* 

18fctSWCK-*« (log, A 
£) ^« (B{tfc«®R*flftS) tS«1-S. B Jiffs 
co£S?a 0 , -t futfttJ^fffll $ (5 fc" JiBT1i& < , 

to^TOfl»Sr«i2T»4. M0#JB$:«i. B = 
(0. 4 2 5N) (i/N)§fflV>Ttf*tl.it^f* 

s. n(±, (log, saa^a 

So 

[00 53] Xf'y71 16il 18l±, t?*L<Ji, 

sswciwaiTft-j-c, w*.tr±a&>7y*-(s. aim 

ney) WUXBBK § tlX V * S <fc 0 1 , 1 m^ftf^ff h 
ti&. SBW-*J:5t, Xf771 10HXf771 
1 8*t"*^Ofr»(i, ^/I«2 0tfcl>t 
4»5r< fc & 1 o<^) «TS8*Jfc^/«/hfiR«*ffi7ct4flSr 
fc , BHESB3 0 (cfcv vcni6fi&» * £«7nrl>ffr(c, 

[0054] ffM3#Se7 L , 3E8««£«!£*te£5fl: 

ut». ^=flr< fc «> i^mm^w±/mbmmwt 
i-&r^comcommm5i l z7rsifz «t 3t»*>s. « 
We, x-r77i 2otfc^-r, xf-y/i 1 8 (a 

ymiMztim, zti^nsmmizmtix , * 

7- /l/i- A 7fc X V--dS& * 

j-yj^-i^y^a-TV&h,, <wc, Bffatjst 

Ts ^3 ytOT-f 771 2 2tfc^T, X^r-ilis 

fflP#^E^££fr±$tfS£fc/j { -C#S. Xf7 
712 4T\ jBH-fbHM&M^T, 7 4 WimZivfc 
X7--;l^*^7£ffllJS3-£*. lE&fMti-o 
T. lH±«(7^ym^7y7h) fc* 

^^♦f-jLTtt. 7T7712 6-C^tt5$^l» 0 ftft 
t. 7x771 28tfc^T, jft«BHXir-^y 
^***7£»t*&*U iJwfr< fc 1> 1 ^mm&Wck 



/m'Um 1 3 o x^r-^^/^f-aTofflw 

ilt(i, f*i£f S X o t, ft^^«f»^4 0co 

[0055] 2fflO*BB«KB«t*5ftSXir-^y^ 
^fa7JI^§ ; fc TV fc JS*/jB/hffi»*a7cT 

£l>fc(iP.I^^\ »n, g^;m^lt*PM* 

£JoT4t£7-T4 7r?h£^Mfct*l.fcr % 77 

v/*f-i 7fcfc v 7 f- £ 

Cfc36*T*5«^*«*V^ *3WHtt, Xf77114 

[0056] mm UT77124) \m<»xt»,? 
wmM$e.mm>h-t htmbtmztii 7 x-7v 7 

MMRT&S . iBS^Hi: -e-h.t«< h°— 7l^tt)t J: 
o X , E«(tfflM«it^S7c fc ^ & s if* v 7 h <d y x 

h#'jisiis 0 m-m^^xmM^tim^&B^m 
mztit>&^7 hx^zmtz ztx\ jt*/»jv« 

«i r i w ^ - yaffi P iz mm 1 jS7v/jt/h« 

<i>-tifc*iT#S. 

[0 0 57 3 G*«0(N log Nl^rf^CMJ 

tihtmtth fc , 7-yx-* y y^mfc iv'ffi-*t 
»?«t(±N log N<vm.%.<n®m.m%tf<mxfo 
i. log, pM^dSK {eiziihfflt) CJi, §^ 

tN-Ni/^HKOjlfflC^^fc-t*. ^-iT'\ Xt--/^ 
i'Wi 7 S r ± V'S r IMtftEiaiiO 
(N log N)fc^§„ §<^(C5ijD<7)Ni/2 log N 

SK^mawsfflteff 9 ; fc t-\ -^lESftfflMfc i 
# e-^tfcajfcff 9 ; fc^x-# s o wm&risxw* 

^-yBMptoV^T k^<?)7x-7V7 h^WBSff 
v \ 7 - y x - * y y ^fi^co AT] fc 1 1 ffi -ffit 7V < 

yK^fflV>S<IfcT\ ^ftiOlt* S- 4 k CO 7 r 7 7 X» 

mtet&ztifie*!,. k<x7x-7V7 h^si^ffi- 

cr>7T77mmm{&TL?zh<V?fo& (G. Strang 
et al., Wavelets And Filter Banks, Wellesley-Cambr 
idgePress, pp. 15-35 (1996) #SS) . SfcTC/JfrJ^ 
A«J!WR« fc \tmX'h SaH,vx-/k7^S 

-9-y7yy^MISJ:0^<^^^v«0- 
-tir^mtiiiJfc/vfcBSt^v^ 71-7V7 hWffi 
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mmimmmtow log n) /^mt^i. 

[0 0 58] 2. mm.i'y^i- a-Tjikmm&b^cn 



BffiSffl : g nt - 5$ (2) fc is (tS »BfI 

a>(r) = ® f (^) = J/(«(pcostf,/»siad))<//» 



[0059] pf^iniT-coffiy- ux-^ 'j >m^m 

frtZZk X' . <£ tf K^/lg/jNK^Si-Cft 6 

miXWfMtZtiX^WK JEMMmtlM***. 
fcvi. ®(r)ttTB*tJ:oT4ife*i4. 
[0060] 
[ft6] 



(7) 



5$+. Ji±. jfi^H/IvfiSft^V^ ( s = 1 ) 

[006 1] igmsfftatte. B«iS«Tft«0^ 
(tiae^-ii fctt. 61£ifi/ 7 h-tiZ b t 

1 T"J> Sit £®» LTV^ 0 7 - UxfifiR<oi 3 fc. 
mkis7ttx.T\$ 18 0° GMBfflifctt fc^Tt* d fc t 

hw* (* r (0)=« p <0+ a *> (aimmx'ti 

I) ) . ft->t. mfi^faTiiP'c.. =Ey'iOl8 

0' tWEWB/*?.*-?***)*.!*:*''?**. 

±9 0° J9;fc&Vv^jWTHJi<0»£«:, lSlOHX 

coo -h^immMt tmmi. mmwmimm 
mk^y^^m-mxM. m&mjtt&z 

[0062] ffittM-C*PRcoB«t-ov^'r^^-^>' 
J: < S-Tti* § o MKiMiiflo^i^licB^ 

r— r * 7 t 9 v x-h h <7)&%m?h tt^dztx-h 
&. GmmzmtR-t&ztx\ &Ttzmwt&£o 

®7 jJUWztUlX. 7 4 )V? J fcfflwt ; BMt^x 
93K S*tf ftt£ o ^ir-;^Wa7<*)*&kli 
»S^@fe^'7^-^co]ff< fcl {Ci6v^#t5*^ 

£fflWC. aiA^-^Jty'i-olSO' TIES! 

[0063] mmu mict&tebmi uma 

^04feiVI216cO7n-f-r-ht^LT*)l>„ 124 
liflW&a^U H6(ilUKIM3 OtffitOffi 



Vftr ( 1 1 Or) fc^-yfflftp ( 1 1 0 P ) fc^V> 

W5r^B«r|B|«r» o . Sl4fej;y'il6Tii. »I 
fftico^TcO^i.* r r j fc i^V^-yBftto^t 

110-11 8(0111 (»B«t^^->-BfSWB 
JCOV^T) 14. 0KI«3O^lillu«a5^^^T 

Bi HisSPt t vmmz^ ->x amcff a i t 

CXfyri 18coaj7J^, J£*/IM>ISW2 0tt«t 

§ -y ri 2 o a x tsmrnm 3 o icaw sxr » r 

1 4 0 ^B^T-ffl V^ifc*JJf4U^fc^aifcl±,S 

*t^^*-es>§„ 

[0 0 64] @MM?3 0-T1±. Xr-yTl 1 

7 ivmmtz z t x\ z z m^th^y i^mm 

mthZttfX'%1, Xf77118(l4) 

x-%t>tim-mk dog, (^g). s*hk 
fccfcWffi-Mic (log, mi), «S) w->w& 

iZtlftl, XT-/7-14 2T"^il^« 1 o g B (¥&) 
Xf77144t, IKRiPJ^ffl^T, 

j«v7 Lx#t>tih®wm<t> 1 4 St-* 

[0065] murb-tcommmzmz 7-ux- 
( tfmtj ) (i. m±/ffisbmmz^x 
mmtiti><?)tn-x°fo&zhfrt>, o<n ug 

N)EOfHW± 1 S3tf*tfrdiW*«ftS . ElKt'O^-C 
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&Bb-t&. fct> 0gy^fi7li 0(N 1 o 
g N ) @tf>8(jrcf#ft ^ b tfX't ft . -<K7craBffl W? 

(4, §<^to(N'/2 i og wmcDmmwmx'fo 
&. f&±/m^tm^wim. ma. zmmmim 

SBWti-jT. 0((N log N)/4 k )[I]<7)?S*T1II 

b mmzmz^xnt 7 < jv^mmy- vx-jyy 
^/i«^fT -5 Jtat , n/4 k gK<o@ia<osiii 

[0066] 3 . : 

ZHttb ft b b i> t . 1 JjLttf) ^fS&ft£*/li'WSIi<o fc- 
*i#SMK)lfc*^W^ s ?£> ft fr?tiX&tl zbiz 

&4. M«»4 0 (03) U**H 
£H7<7)7n-^-M=ijrt. M?lfliJ)im a !i. A7 

-ymi&z - <t>tsmm *x m&w ->w&*m 

XtvTI 6 0j6»6IBW-4. -TiiKiO, HPR^*- 
yBttWilfflR** nR9fl!3iiftj ifcfcfcft. 9cfc, 

-Tl.ittiD. «A7-y£f#ft Uf7716 
2). Ufc**r>T, *fll»^-^li, UltfWtfiSrtt 

±/m'hm%bmmL, &\m^?->xn, mb& 
■k/m^wnmwm 0 m s ft § . $> ft - 
yfc^xmmzti&fck/mm. *<nmw- 
y b mmi ^WA±/m'H%mzm mh. <$w>* 

r -y 71 6 4 T14 . - y to V < . TOKt* 

- y £ ^ <mw£mw<* 9 y Minmsm £ *t 

Sv«£±tft ( 1 9 9 9*2 J! 2 BMr<OSharaoon 
&£JS#IB1^5,867,609^fc.fctfH. Stone, "Progre 
ssive Wavelet Correlation Using Fourier Methods," 
IEEE Transact ionson Signal Processing, Vol. 47, N 
o. 1, pp. 97-107 ( 1 9 9 9*1 M) #i0 . *f£fc. 
Xf 'v 7 1 6 6fci5WC s »Bfifc?)jft«c^«££ 

t imfmmmm^-y$:imt& . sfKUdi 
- y t mm-i^m^ru±/m'h\mb^m£^ 



[0067] wfttfc \ vzmrvh tzb w&^x v > 

ftr-7#&ft*§£\ £*Bft rt5j:^->I«p 
(cov 7 m& J: If h £ JB^ft £ it 
Jn^fW^ff 3 £ b % < » MM^Pg+^ft^OPM 

mm^nttzb^x^^ zti^wx??^ n 
mtmimm^xfoit^Mmtf "i" x% 
*). nm-tmmtm^x^^^um^ "o" ?* 

ft. :ifl£>tfr?7;7Ttt »liUtP7x-7V7 
JBfc J: oTfS S>*ift/h»fi£ fc ft i ft <, KIT, 

aj^^«BS*w> o-n>ft*&££8»U£<*)Tir 

IKtSfc*/*/]^** * ft *^tc i bcom.i& 
m°% ft *»*iPrt . £ < ^iafe*/»fSI^S> ft 

[0068] ^jiBft risi^^-yiBftpU. « 
asKwa-efcftfctft. mrp' (4, HisfeivmA/ 

a/J^f«^]ROML^f^B«PT$>ft fc-f ft . h • 

ftp ' {4M3t^»v7 fcO^»Bftr tM'Srft . *Rg 
Bfl^i^, BMp' fcj;y'»Bftrt. T-fiffi 

/Sft^SrOflft. iix^O^Wii:, vx^h' (cjtoT 
S«)W{c#i:Sixft„ 

[0069] A7-y7X^(^cl S^'HfIV7.^c7)7C 

vx 7 1 ffl . 7 - y x«wrc« jEfi^bfflHiflift * it 

W-tftCfc^'a^aT^ft (H. Stone, "Progressive U 
avelet Correlation Using Fourier Methods," IEEE Tr 
ansactions On Signal Processing, Vol.47, No. l,pp. 
97-107 ( 1 9 9 9*1 £ ) » . A-7-yBft^ 

mmcommb ixnmmmmtt. mmmm 
m\thi/7h®Mx\ {isriwtt&stft. ciw^ffi 

X^^fflv^fLTvift (M. McGuire et al., "Techniqu 
es For Multi-Resolution Image Registration In The 
Presence Of Occlusions," Proceedings Of The 1997 I 
mage Registration Workshop, pp. 101-122 ( 1 9 9 7 
¥l IM) #53) . #^ttVX7mfcj:t>'h' ^fl-fft 
■ftrtJiVp' C0£XC0mMmi>-7hi l Z^X<7)jE 

MimB®m%m±Ttttx-mti& . 

[0070] 
[»7] 
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5W, 

[0071] 

[0072] 
[ft8] 

£ = r.*zn 
? (2) = r- * r .*/n 

[0073] 
W2 3 

T0(N log NJE^gaWtfUttii!:*^* 
4. 

[0074] it(8)i±. 
S3«l/2J:9/JvS^£i:*fiJgL-0*£fcfc. ff 



Ax 




JCOS 0 


-.ssin ^ 0 




Ay 




j sin ^ 


jcos ^ 0 




1 




0 


0 1 





k *» , p ' OfcTsWr***)** 1 r b MM L , M -a £ 
[0077] JBEBHrSPrcti, 

* k o mtoizo <n) 0«a**ff v\ jEaftfflw^n 

trtSOtOW log N)EeAiRS£ff'3'££a 1 *> 

, mit&t o z t am* u*. k 

&»7 i - 7'V >y h m fc J: -5 T . |6| t ± 2 * - 1 h# 

mx-h 1 t mL-t h t , «ui. am *■ ij ( zffl > mm 



(8) 

mm tin, ii*?mtxn% < & o , ? - y xfa«?i± 
ft**?? 3 zbtfx-%%<-%&. mmmmxmmm 
m&ui. o(m®comm i mx%&, mmm 

fc; *f o fifclifftii i vx ? cons t o v ^TfflM 

[0075] tKELfc*? 
* * fc s Srfflv vt A? - y Hz is tfh @K b fak/M 

6. S(8)fcJ:->T. ^^aaWI&fcovvt*) 

»r kA^-yj«P tcom<o&mmmzmMi» 

[0076] 
[ft9] 



(9) 



0((Nlog N)/4 k + Nk)[H-CJ>4. 

[0078] _hiBoaiiftt±. tick/mmmm%ix$> 
'Hm.ffym.xh ibtit. mmmmmxmmn 

@a«±0({n s N l og N)/4» + Nk)EIf*S. 0 
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Tt^mmtmmmn, o<(n s N 1 og n)/4» 

+ Nk)ErCft*. 

[00 7 9] 4. TjVkgCL Hfej:t/'J : 
a. 7JJV9G 

-yx-*yy^g|( r FMT j ) £ff-JW*i&£fc, 
4 yy^cOi«£/jN§<^^fc#T''#§. 

(A)fcti, |t?-B«tf>3880J8u ■$-£*>*> (1)7^* 
*G83*rO^BflL (2) r^x? (PJK«) j co 
7 ^?4jttt7x;SMHT7 -f/l^JSaLfcB*, 

(3)#f£Bjj<o r^Lj 7 4)v?zm^X7 4)v?>!m 

UsB«fc*LT*5. 08*>fl(B)fcli. ^ii^BIt 

[ 0 0 8 0 ] 7 ^ 7U^fflaS/t-C^=Sr^B*o*^. * 
B fcB«0>r 7 Xf-+ * ft*"** **WtHR«5±fc: , 
r + j fl£R<Z)7— t4 7t7 YftWiklX^h . ;<7)T 

[0081] m$K-m<7)wmmm^ztx\ ;w 

-fOr?^ 0jg1-|. £ b tfX% 5 ( DeCastro et 

•c* § - 1 *filfs $iis.08<o?ii(A)<o2#a <ob« 
tt, HHgSffi5iB«l**aML/tfiW)B*'e»S. -coil 
7^:?G{iT^X7ttcD^X7T''*>0. FJt5£<0¥ 

;i^tr*E13rtJtB«?>7- yx-* y yg»fcL 
r + j ftm<07-^7r7h^$&v\ 

*K 7^k^S£;hXVv5^B«fcT4X?7 4/P 

*t!*M$iifcB«*lttW-* fc>f'U?7^ rt^? 
^3;h^B«J;fc*:& v*H$x -y i>'S5£fl-U fl$«%r 

V^BflWFMTtifc^L-C, T4Z?7 4W&m£ 

tvfzwm FMT-m, tffimtftti it* > < a < a> 

«HK-?jMv3 <&9. jEBSfcWP^ffli^Jii 4 * 
*.fc£U r + J 7-tm 7r?b#l**$*i4.:fc 
frfe, 7 e -fX^7-f/^TWlS<lfcB«4, 7^A7 
«H3*VO^«>tf>J: 0 i WiTV>4 . 
[0082] *&Bflm. ftff&ffiKfcftl. 7 ^ 

a 3fvo vsrv ««^r x 7 7 4 a? offiffl Kit t 

■C. KJWffiMl-O**. BWfctt. (iff 
iUtt. *WW*«5Mc«LTB«««WfcBr*»'t*f 

rir^tj 7-r/W0»fc$r4. £co74/k?fc> 
0, SEifc*iSie«*«*SB*f±r<*)-f3!pi:iSrS, H 



8 c0?lj ( A) CO 3 # g cOBfiMi , Z<7)£o 17 A As 
^TffiaLfcBfRT&S. IW»L7 -f /t^fc^oTfi* 

?|J (A) CO 3 # I <7)B^<7) 9 f£cO a t £ m Hex -y v |B] 
±t"7 A sMftzBIS* T12B LT * #4 L < te. 
* LTB9 SBftfclH LTiS3*tO>S J: 3 

H'#'L7-f/k?fcJ:-3t\ Bflco^coF/tfg&coB 
*rtKB*£«BLT. B«<0*tSSf!6»^B««fi»Sf 
*>£9£T" (4fcttH9fc*LfeJ:dfc. 7c<0B«fc:R 

■C) . ^LTB«W±«»*>fcB««T»»*Jt l 5 4-C 

*B^t{±. B*a3t-<0T»»3fc9a-C) ^ 

(B«<t^ oisbo ) m&atii,. as 
com (a) tc* Uc±# § coB«xii. 7 Mm* i 

mrntz ztvxz t . b*s s lt±ibcos^ 

[0083] B(ic0«^#3fic0B«WhtoU-C^C0j; 

«*^Efl:L*u. i?^L7 -f^^T-^flSixfcBfa^F 
MTfi fcoBffi«07-'jx-^ u yffilfto^Hf nj«# 
S-^t"t<7)t:*^. r-f X77^;l^7|BItt, ^coa'^L 
7-f^^ti, H8cO?!|(B)t^L3ti: o fc, r + j T- 

7 ^ ^T«aSftfcBflW)FMTtt, 7 ^ 

ixT v ^ m&co FMTt { js:i^— ?<b §*\ kk 

3r^r + J r-x^7r^h*%*§fir^|, 0 fto 

t , m\MwmmzWi o ^< x v =j^m-t7 < >v? 

Gl±. 7 - 'J x - ^ y y GMK»(2 fc A h Z 
ttc<. r + j T-r Or^h JiStSlt»lT 
fcO. ^CJ:^T^ft:«i6r*BU9<OjEilS* t l*l±'t*. 
[0084] b. 7^f;k7H 

7^.^7H(±, Jfc^/ffi/jNSBKfcV^T. fflMlucOT.^ 

ffiffl§it-i» . Bsfewiflwt^feii-fcaj-cff ->3t o Bm# 

* PSBflo < *«^* S S> h . t i t"7 

£ t s . tm^miK z t xx*r->v^y^ 

Ar*>t-<JC<0ffl|6l(trend) 7 <f /Wfc J o 

-?-c0^t*s#^^l,„ m&f#l.-oco^i(i:. 

[0085] 
[»10] 
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y,-*k~ 2>,-, --T?(w/io)<i<(iv-(Rr/io)) (io) 



x-im s Jut as* t & s . 

[0086] c. 7^? J 

B«ti3ttsx -y s^»fc«j6l-* 7- yx-* y yfSfS: 

U -eix^««i»Bc;iiS^Wt§^v^ t a» 

If 9 Xf-v c7)x „ y (c*«Jt £ ffifcH . 0 ttCTfi* 
ttSDC (jtSE) *7*>yhfc{^8dRj£#£fi^t 

*>X -y i^f<OSiS*3§iiW-S #-7XS»ti+m, 

&m*&i>ws>z. 7 j M Jit. ftfemmm 

ts:^\z^X\iWWh Z b h . 
[0087] 5. 9%t3Jztftm : *8ffl\t. WkffM 

ma t t \ > a a»t&*£fc:, ggrcme 

^7'*7x-7v .y h«eswffifflt 7-^jxmmxm 
mmmzx*). zxmm^mzmmmtzz,, m 

izmmmn, ^mmmiz^'o^^mm^b 

*7 ^ t 7- 'Ji-^ y y 7 /i/^ £«AiJ-£ i t 

t\ nmBk7- u xs»k «fc s r-r or^b jwe 

J 7 ^^^^#Sg^»*^OWitMLTf 
^YS itT. J: 9 ft*UtiSII£8S i t **C& I) . 
[0 088] RSTSeStfcjD*, *«Wo*iSti. £9 

mmb^?- ylti t cop^as^'gi^ fctttt#c 

fo&m^zMwzmm&b^ztih , zti^mm 
Mai. y y^iiT-Ji-goiM^T* 

& fajxt s co tffiffl s n h imttmmmcmit . 

*rr**. 

[ o o 8 9 ] £LL #a<0H«fflS^*>-Wrat-3V^T 

imhj • miKff. *wmwizmmwmmmm<o 



[0090] 

L, SMfttA^-ya^tcofua^^WIE?!*^ 

[Hi ] »amtf o»i«^ii]teSii-/tBf«, t£ 

«fcfetts 4ffl^afi-fhs/itH« t . ztit>m&<7)7 
-ux-^t u yffimiz&mn-e uimmmkrv v 

bbz:mtmX'#>&. 

im2] mmmmtznmmmmmvtM^ m 

±/m>h L Jt B« . MjSBWiS -t ^ * § B«I 
«fcfctt4 4ffl<oiagoB«k. iix^Bfl^-yx 

--x y y«H*t*j»«^Mftiffii[o)wairn v h t s 
[H3] *w8nm®Mw^bttmn£{m%%m$: 

[H4]*^coBffifia^^SCfe(tl», *M 

s. 

[05 3 *«H^B«fia^*>**ati3{tS . l JJUb 
[06 ] ^BHWBftffiB^iHt^tfcft&lllKffift 

[08] 7*/W'»I§:h.TV«5rV«flL 7 4)V9)m 
ZtiX v flfttf x ^ 7 /U^^ffl LfcBftfe i 
t^'7 4/^«M3fiT^&V*B«fcff*»L7 -f 
UfcB«*»^>=S:SB*1RWW38ffi<oB« (»1»MV ' 
«IMiB«0-»**tf tcot"ii*< , #t«-B«co^ 
RcoyiSSi&^TttoOtcO'CftS) t, 7-yx-^y 

yffljitfc ft s ; ti h mm#-evm&ztt mt $>m 
mTv>ybz*~tmx'h&. 
[09] msmm^tm^ 4 )V9m^titz 

■«* 9tfc, x .y ^»H±TH«rt-* ± 3 \z?A)\,mz 

m.LtM&^tmx'hh. 

1 o mimm 

2 0 j£A/»J'#Pf 

3 o mmm 
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4 o mmmm 



(A) mmm 



wm®. lum itm& 



© «> ® 



(B) 7-Ux- 



UtcHlfe u*:®$t UfcW* 
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